package leecode.array.数组其他问题;

/**
 * @author wangxi created on 2021/6/6 18:21
 * @version v1.0
 *
 * https://leetcode-cn.com/problems/factorial-trailing-zeroes/
 *
 * 给定一个整数 n，返回 n! 结果尾数中零的数量
 *
 * 完全就是找规律题。。。
 */
public class TrailingZeroes {
    /**
     *
     *  本质为找5的个数，
     *  但是找5的个数是有规律的，比如20!，5的个数即为 20/5=4
     */

    public int trailingZeroes(int n) {
        if (n <= 0) {
            return 0;
        }
        int res = 0;
        while (n != 0) {
            res = res + n / 5;
            n = n/5;
        }
        return res;
    }
}
